M-12222 us 
800619 VI 



strictly nonb locking manner if each multicast connection is fanned out into at most three 
middle switches. FIG, 6A shows a general symmetrical multi-stage network with 
m = 4*n-l middle switches. Excepting for the middle switches to be m = 4 * n - 1 , the 
description of FIG. 6 A is similar to FIG. 2 A. FIG. 6B shows the scheduling method by 
5 fanning out into at most three middle switches. Excepting for the additional act 142D of 
testing for three middle switches and setting up a connection through three middle 
switches in act 142C, the description of the method of FIG. 6B is similar to the method of 
FIG. 3A. 

In general when m = (x-i-l)*«-l and x>2 each multicast cotmection can be 
10 fanned out into at most x middle switches and the V{m,n,r) is operated in strictly 

nonblocking manner. Similarly, when w = x * n, -i- - 1 , the V{m, n^,r^,n^,r^) network 
is operated in strictly nonblocking manner if each multicast connection is fanned out into 
at most X middle switches. FIG. 7A shows a general symmetrical multi-stage network 
with m = {x + \)*n-l middle switches. Excepting for the middle switches to be 
15 w = (x + 1) * n - 1 , the description of FIG. 7A is similar to FIG. 2 A. FIG. 7B shows the 
scheduling method by fanning out into at most x middle switches. Excepting for the 
additional act 142X of testing for x middle switches and setting up a connection through 
X middle switches in act 142C, the description of the method of FIG. 7B is similar to the 
method of FIG. 3 A. 

20 In an alternative embodiment, when m > x, * a, -i- Xj * aj + ... + x^ * +77, - 1 , 

where + 4- ... + <3p = +n^, the V{m, n, , r, , , '"2 ) network is operated in strictly 
nonblocking manner as described herein, when multicast connections are set up such that 
connections from a, inlet links of each input switch pass through at most x^ middle 
switches for 1 < / < . 

25 Numerous modifications and adaptations of the embodiments, implementations, 

and examples described herein will be apparent to the skilled artisan in view of the 
disclosure. 
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For example, in one embodiment a method of the type described above is 
modified as follows when the number of output switches is less than or equal to four. 
Specifically, a three-stage network is operated in strictly nonblocking manner when the 
multicast connection is fanned out only once in the input stage, with m number of middle 
5 stage switches where 

m > [V^J* MIN{n^ , ) when \jr^\ is > 1 and odd, or when Lv^J~ ^ , 

m > flJr^ \- 1)* MJN(n^ , ) when \jr^\ is > 2 and even, and 

/« > «j + «2 ~ 1 when LV'^J" ^ • when is less than equal to fiver a three- 
stage network is operated in strictly nonblocking manner for m<2*n . 

10 For example, in another embodiment, a method of the type described above is 

modified to set up a multirate multi-stage network as follows. Specifically, a multirate 
connection can be specified as a type of multicast connection. In a multicast connection, 
an inlet link transmits to multiple outlet links, whereas in a multirate cormection multiple 
inlet links transmit to a single outlet link when the rate of data transfer of all the paths in 

1 5 use meet the requirements of multirate connection request. In such a case a multirate 
coimection can be set up (in a method that works backwards from the output stage to the 
input stage), with fan-in (instead of fan-out) of not more than two in the output stage and 
arbitrary fan-in in the input stages and middle stages. And a three-stage multirate 
network is operated in rearrangeably nonblocking manner with the exact same 

20 requirements on the number of middle stage switches as described above for certain 
embodiments. 

Numerous such modifications and adaptations are encompassed by the attached 

claims. 
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